public class demo2 {
    static int E=1000000007;

    }
    public long fangh(int n){

        if(n==1||n==0){
            return 1;
        }
        else if(n==2){
            return 2 ;
        }
        else if(n==3){
            return 4;
        }

        else{
            int temp=0;
            int a=1,b=2,c=3;
            for(int i=4;i<=n;i++){
                temp=((a+b)%E+c)%E;//这样就可以直接计算后面的数据
                a=b;
                b=c;
                c=a;
            }
            return temp%E;
        }

    }
}
